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Abstract 

A-posteriori probability (APP) receivers operating over multiple-input, multiple-output channels 
provide enhanced bit error rate (BER) performance at the cost of increased complexity. However, 
employing full APP processing over favorable transmission environments, where less efficient approaches 
may already provide the required performance at a reduced complexity, results in unnecessary processing. 
For slowly varying channel statistics substantial complexity savings can be achieved by simple adaptive 
schemes. Such schemes track the BER performance and adjust the complexity of the soft output sphere 
decoder by adaptively setting the related log-likelihood ratio (LLR) clipping value. 

Index Terms 

MIMO systems, soft-output detection, sphere decoding 

I. Introduction 

Multiple antennae systems with spatial multiplexing offer increased spectral efficiency and 
therefore, they have been adopted by several upcoming wireless communication standards like 
IEEE 802.1 In and IEEE 802. 16e. A-posteriori probability (APP) receivers, which exploit soft 
information content, can efficiently decode such schemes but at the cost of increased processing 
requirements. Accurate (full complexity) APP receiver processing may be demanded for achiev- 
ing the required bit error rate (BER) performance when transmitting over unfavorable channels 
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(i.e., ill conditioned and of low signal-to-noise ratio (SNR)). However, it may be unnecessary 
for favorable transmission conditions where the required performance can be achieved even by 
approximate, reduced soft information processing. 

In this context, a low overhead adaptive approach is proposed aiming at avoiding such 
unnecessary soft-output detection processing. It targets practical scenarios where the channel 
statistics lead to only slowly varying (over subsequent code blocks) average achievable BER 
performance. The proposed output detector is realized by means of the depth-first sphere decoder 
(SD) of [H| which can ensure the (exact) max-log MAP performance, when required. The 
scheme adjusts the processing requirements of the SD to the target-error-rate (TER) performance 
by changing the log-likelihood ratio (LLR) clipping value after evaluating (i.e., tracking) the 
provided BER performance. In UJ, [[21 the fundamental idea of tuning the SD complexity and the 
performance via LLR clipping is demonstrated via extensive simulations. However, no discussion 
has been made on how to practically set the LLR clipping value in order to adjust on-the-fly 
the receiver's processing requirements to the TER. 

The proposed approach does not require the exact relationship between the LLR clipping value 
and the resulting performance. Therefore, it is generally applicable to any transmission scenario 
(i.e., channel code, modulation, SNR, etc.) without necessitating any kind of performance predic- 
tion (i.e., analytical or by extensive simulations) burden. In this work, the applicability of such 
adaptive schemes is demonstrated, without claiming any optimality for the specific tracking 
algorithm. 

II. APP Receiver Processing for MIMO Systems 

In MIMO transmission with Mt transmit and Mr > Mt receive antennas, at the w-th MIMO 
channel utilization, the interleaved coded bits are grouped into blocks B t)U (t — 1, ...,Mt and 
u = 1, U with U being the number of channel utilizations per code block) in order to be 
mapped onto symbols s t)U of a constellation set S of cardinality \S\. The bipolar k-th bit resides 
in block B^k/iog 2 \s\],u an d the blocks B t>u are mapped onto the symbols st )U by a given mapping 
function (e.g., Gray mapping). The corresponding received M R x 1 vector y u is, then, given by 

y u = H u s„ + n u , (1) 

where H u is the M R x M T complex channel matrix which can be QR decomposed into H u = 
Q„R U , with Q u a unitary Mr x Mt matrix and H u an Mt x Mt upper triangular matrix 
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with elements Ri ~ u and real- valued positive diagonal entries. By s u = [si u , s 2u , s Mj 



the 



transmitted symbol vector is denoted, while n„ is the noise vector consisting of i.i.d., zero-mean, 
complex, Gaussian samples with variance 2a^. 

The soft-output detector calculates the a-posteriori LLRs for all the symbols residing in the 
frame to be decoded. Assuming statistically independent bits (due to interleaving) and under 
the max-log approximation, due to the QR decomposition the LLR calculation problem can be 
reformulated to the following constraint tree- search problem known as SD @ 
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where q,^ is the 6-th bit of the 2-th entry of s u , u are the sub-sets of possible s u symbol 

sequences having the 6-th bit value of their i-th s u entry equal to ±1 and y' u = Q u H y u = 
r i T 

ViwV2ui ■■■iVm t u ■ Then the corresponding tree search problem can be solved according to 

m. 

The resulted soft information is de-interleaved and fed to the soft-input, soft-output (SISO) 
channel decoder as a-priori information, with La denoting the a-priori information of the 
Cfc encoded bit. This information is employed for calculating the channel decoder's a-posteriori 
soft information L D (c&) whose sign provides the corresponding decoded bit c^. Practically, this 
a-posteriori information can be efficiently calculated by the BCJR-MAP algorithm H|. 

By employing the max-log approximation (for easier inspection and without loss of generality), 
and since 
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after extracting some mutually exclusive terms, it can be easily shown that 
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with C^ 1 being the set of possible encoded sequences c, of length K, with their A;-th bit equal 
to ±1. The candidate sequences for maximizing each of the terms in (4) are those with the 
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corresponding non-positive sums being as close to zero as possible. Therefore, it is not expected 
that highly unlikely bits (i.e., with high La (q) value and sign opposite to La (q), see (3)) 
will belong to those sequences (except possibly the bit under constraint c fc ) since they contribute 
with highly negative values. In addition, since the candidate bits (except for c fc ) are expected to 
contribute with values close to zero, bounding the La (c/~) value of the bit under constraint by 
a large value will not affect the final sign of (4) and, consequently, the decoded bit. Therefore, 
approximate calculation of the a-priori information of the the highly unlikely bits is not expected 
to significantly affect the resulting BER. In the same way, highly likely bits (i.e., with high 
La (q) value and of the same sign with La (q)) will contribute with a zero value independently 
of their actual a-priori information (see (4)). The last observations lead to the conclusion that 
approximate (and thus of lower complexity) calculation of the strong soft information, (i.e., of 
high \La (5^) |) is not expected to significantly affect the outcome of the SISO channel decoder 
and, therefore, the provided BER. 

III. Adaptive LLR Clipping 

The problem to be addressed is to adaptively find the minimum clipping value, and thus to 
minimize the SD complexity, which does not jeopardize the TER performance. To this direction, 
a coarse LLR clipping value L^ is initially set, large enough to safely preserve the TER. 
Then, L c \ is adaptively reduced so that the provided performance reaches the TER. In detail, the 
following steps are performed: 

1) BER Evaluation: According to J51 the error probability of the hard decision of the bit c 
with a-posteriori LLR L c is 

P e (c) = (l + exp(|L(c)|))- 1 . (5) 

Since the average error rate is dominated by the bits with the smaller LLR magnitudes, 
the BER of the m-th code block can be approximated as 

in / (I) \ 

A (m) -^E^(C), n<N (6) 

r=l ^ ' 

with c rm being the information bit of the m-th code block with the r-th smallest L D (dk) 
value, N being the number of information bits and with the accuracy of the estimate 
increasing with n. 
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2) Clipping Value Initialization: For the bits which meet the TER constraint already before 
channel decoding (i.e., L A (c k ) > L TER = \niTER~ 1 - 1) « - \n(TER), see (5)) their 
average BER performance after channel decoding is expected to be even better. Therefore, 
the L$ value can be set equal to L TER . This initialization does not compromise the TER 
performance since, as discussed, high magnitude LLR clipping does not significantly affect 
the SISO decoding. This is verified by simulations in Section IV. 

3) Clipping Value Adaptation: The following simple adaptive algorithm can be used to adjust 
the LLR clipping value to the TER performance 

L ( £ = 4r 1} - H (TER) - In (P^)] (7) 

l£° = max {min {L TER , L<$} , |L| min } (8) 

with p being the step size parameter and |£| min being the minimum possible LLR mag- 
nitude determined by the fixed point accuracy. Then, by (8) non-positive L d values are 
avoided (max operation). Additionally, unnecessary L d (and thus complexity) increase is 
avoided for those cases where the best achievable error rate performance is worse than the 
TER (min operation). 

If the exp(|L(c) |) and the ln(P fc ) operations of (5) and (7) are implemented by means of look-up- 
tables (which can be efficiently done for the L(c) and Pb ranges of interest), the main processing 
overhead of the proposed approach can be approximated to be n (Eq. 5) + 1 (Eq. 6) + 1 (Eq. 
7) = n + 2 real divisions per code block. However, as shown in Section IV, a small n (< 50) 
provides adequate accuracy. Therefore, the induced overhead is very small compared to the (per 
code block) SD complexity gain of Section IV. 

IV. Simulations 

A 4 x 4 MIMO system is assumed, operating over a spatially and temporally uncorrelated 
Rayleigh flat-fading channel. The encoded bits are mapped onto 16-QAM via Gray coding. 
A systematic (5/7) s recursive convolutional code of rate 1/2 is employed with a code block 
of N = 1152 information bits. The log-MAP BCJR algorithm has been employed for SISO 
channel decoding. Tracking takes place over 100 consequent frames and p, — 0.1 unless otherwise 
specified. 
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In Fig. 1 the BER performance of the proposed approach is shown for various TER values 
(1CT 4 , 1CT 3 , 1CT 2 ) and n = 50 and N. For n = 50 the estimated BER is slightly lower 
(better) than for n = N (see (6)). For high TER values this estimation difference can lead to 
significantly larger tracking steps (see (7)) and therefore to faster convergence. Then, significant 
average performance difference can be depicted as in Fig. 1. To validate the efficiency of the 
L c i initialization, [i = is also considered. Then, as expected, a performance divergence is 
observed only when the TER performance is worse (higher) than the best achievable. However, 
the resulted degraded performance still significantly outperforms the TER which denotes that a 
great amount of unnecessary processing takes place. The last is reduced for /i = 0.1 and n = N, 
but with a provided BER which can be slightly worse than the TER in the high SNR regime and 
for high TER values (see TER=10 4 and SNR > 12 dB) due to the oscillations of the clipping 
value around the optimal. In practice, this performance loss can be reduced by setting a smaller 
\i value, at the cost of reduced convergence speed, or by setting a TER value slightly better than 
the actual. 

In Fig. 2 the complexity is depicted in terms of average number of visited nodes per MIMO 
channel utilization (i.e., 144 MIMO channel utilizations form a code block). Significant com- 
plexity gains can be observed over the whole SNR range even for [i = when compared to 
the non-clipped case, as in [lj, despite the absence of the exact relationship between the LLR 
clipping and the resulting performance. For example, for SNR=14 dB and TER=10 4 there is 
gain of 92% compared to the non-clipped SD (requiring 1.49 ■ 10 3 visited nodes, by simulations 
not depicted here). Substantial complexity gains can be further achieved by the proposed scheme 
when the best achievable performance is significantly better than the TER. For example, as shown 
in Fig. 2, an additional gain of about 53% is provided for SNR=14 dB, TER=10~ 4 and fj, — 0.1, 
while the additional gain is about 40% for TER=10 2 . 

As discussed in Section I, the proposed approach avoids any performance prediction burden. 
However, it would be interesting to examine the additional complexity gains under optimal L d 
knowledge, even without considering the computational overhead to calculate it. Fig. 2 shows 
that a clipping value of In (l/10~ 2 — 1 ) without tracking achieves a TER of 10~ 3 at 12 dB. 
Then, additional complexity gains of only 5% could be achieved compared to the proposed 
scheme targeting the same TER (see Fig. 2). The same clipping value achieves a TER of 10~ 4 
at 13.75 dB. In this case, the proposed approach would be even slightly less complex (due the 
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small BER degradation) and with a gain of about 50% compared to the /i = 0, TER=10 4 case. 

V. Conclusion 

It is demonstrated that the complexity of the soft-output sphere decoding can be efficiently 
adjusted to the required BER performance by simple schemes which track the provided perfor- 
mance and adaptively adjust the LLR clipping value, when the channel statistics vary slowly. 
Then, substantial complexity savings can be achieved without requiring the exact relationship 
between the clipping value and the resulting BER performance. 
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4x4 i.i.d. Rayleigh MIMO Channel; 16-QAM (Gray Coding); (5/7^ Conv. Code; Rate 1/2 
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Fig. 1. BER performance for several TER values. 
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4x4 i.i.d. Rayleigh MIMO Channel; 16-QAM (Gray Coding); (5/7^ Conv. Code; Rate 1/2 
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Fig. 2. Complexity, in terms of average number visited nodes for several TER values. 
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